Subanalytic Stratifications and Bisimulations
نویسندگان
چکیده
Decidability results for the veriication of hybrid systems consist of constructing special nite state quotients called bisimulations whose properties are equivalent to those of the original innnite state system. This approach has had success in the case of timed automata and linear hybrid automata. In this paper, the powerful framework of stratiication theory and subanalytic sets is presented and used in order to obtain bisimulations of certain analytic vector elds on analytic manifolds.
منابع مشابه
Hybrid Systems with Finite Bisimulations
The theory of formal verification is one of the main approaches to hybrid system analysis. Decidability questions for verification algorithms are obtained by constructing finite, reachability preserving quotient systems called bisimulations. In this paper, we use recent results from stratification theory, subanalytic sets, and model theory in order to extend the state-of-the-art results on the ...
متن کاملRepresenting Non-Manifold Geometric Objects in n Dimensions: Incidence, Order, and Shape
B-Reps (Boundary Representations) represent geometric objects defined as stratified point sets. This paper extends boundary representations of non-manifold geometric objects to n-dimensional stratified objects possibly having incomplete boundaries. The proposed representation has given rise to a new geometric kernel called DiX (Data in Xtratus), having been derived from a mathematical model bas...
متن کاملPiecewise Linearization of Real-valued Subanalytic Functions
We show that for a subanalytic function / on a locally compact subanalytic set X there exists a unique subanalytic triangulation (a simplicial complex K , a subanalytic homeomorphism n: \K\ —► X) such that f o n\a , a 6 K , are linear. Let X be a subanalytic set contained and closed in a Euclidean space. A subanalytic triangulation of X is a pair (K , n) where K isa simplicial complex and n is ...
متن کاملO ct 2 00 9 LOCAL METRIC PROPERTIES AND REGULAR STRATIFICATIONS OF p - ADIC DEFINABLE SETS
— We study the geometry of germs of definable (semialgebraic or subanalytic) sets over a p-adic field from the metric, differential and measure geometric point of view. We prove that the local density of such sets at each of their points does exist. We then introduce the notion of distinguished tangent cone with respect to some open subgroup with finite index in the multiplicative group of our ...
متن کاملLOCAL METRIC PROPERTIES AND REGULAR STRATIFICATIONS OF p-ADIC DEFINABLE SETS
— We study the geometry of germs of definable (semialgebraic or subanalytic) sets over a p-adic field from the metric, differential and measure geometric point of view. We prove that the local density of such sets at each of their points does exist. We then introduce the notion of distinguished tangent cone with respect to some open subgroup with finite index in the multiplicative group of our ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1998